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摘 要 : 为 了 有 效 获 取 散 乱 点 云 中 的 尖锐 特征 点 和 边界 特征 点 ， 提 出 一 种 利用 多 判 据 融合 的 特征 点 提取 算法 。 首 先 利 
用 一 种 改进 的 k-d tree 构建 点 云 拓 扑 ， 搜 索 样 点 的 KK 局 部 邻 域 ; 然后 利用 法 向 夹 角 判定 准则 、 核 密度 判定 准则 、 场 力 
和 判定 准则 分 别 求 取 各 个 样 点 局 部 邻 域 的 三 个 特征 参数 ， 最 后 通过 加 权 计 算 特征 参数 得 到 每 个 样 点 的 特征 值 与 全 局 判 
定 国 值 ， 特 征 值 比 赋值 大 的 点 即 为 特征 点 。 实 验证 明 ， 该 算法 能 有 效 的 获取 散乱 点 云 中 边沿 特征 点 与 尖锐 特征 点 。 
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Feature point extraction of scattered point cloud based on multiple criterions 
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Abstract: This paper proposed an algorithm of extracting feature points based on multiple criterions, which aimed to extract 
boundary feature points and sharp feature points efficiently. Firstly, the algorithm built the point cloud topological structure 
based on a modified k-d tree approach to search for the K-nearest neighborhood of the sample point; then, according to each K- 
nearest neighborhood points, it calculated three feature parameters based on vector angle criteria, kernel density criteria and 
field power criteria; finally, according to the three parameters, it obtained feature discriminant parameters and the global fixed 
threshold. A point is recognized as the feature point when its value of discriminant parameter was bigger than the threshold. The 
experimental results showed that the proposed algorithm can extract boundary points and sharp feature points effectively. 
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性 将 点 云 进行 划分 ， 然 后 改进 密度 空间 聚 类 方法 并 创建 新 的 特 
征 提取 法 则 达到 准确 获取 特征 点 的 效果 。 该 算法 在 反 天 近邻 的 
随 着 计算 机 技术 、 三 维 扫描 技术 等 高 新 技术 的 进步 , 三 维 高效 计算 方面 有 待 加 强 。 刘 迎 的 等 在 点 云 精简 中 利用 局 部 平均 
点 云 数据 在 逆向 工程 、 文 物 维护 、 医 学 图 像 处 理 、 机 器 视觉 、 距离 、 法 向 估计 和 曲率 定义 样 点 的 特征 值 ， 利 用 点 云 空间 平均 
工业 检测 等 领域 已 实现 普遍 运用 巾 。 而 点 云 数 据 中 特征 点 的 有 ”深度 和 点 云 尺 寸 计算 特征 阔 值 ， 从 而 实现 点 云 特征 点 的 提取 。 
效 提取 是 进行 点 云 精简 、 拼 接 、 重 建 等 点 云 数据 运用 的 重要 前 。” 孙 殿 柱 等 中 利用 核 密 度 估计 ， 由 计算 模式 点 到 样 点 的 间隔 与 带 
提 之 一 。 宽 的 比值 判断 特征 点 ， 该 算法 速度 较 快 ， 但 当 点 云 分 布 不 均 时 
对 散乱 点 云 进行 特征 点 获取 的 研究 ， 国 内 外 学 者 已 有 了 较 ”容易 误 判 特征 点 。 传 思 勇 等 四 将 点 去 数据 利用 点 到 局 部 最 小 二 
多 成 果 。Han 等 人 3 在 点 云 精简 中 利用 法 向 量 计算 确保 了 模型 。 乘 平 面 的 距离 据 分 为 特征 区 与 非特 征 区 ， 再 利用 高 斯 加 权 曲 率 
边界 点 不 被 精简 。Bazazian 等 人 BJ 利用 法 向 计算 二 面 角 并 作为 。 和 单位 距离 上 法 向 夹 角 和 在 特征 区 提取 尖锐 特征 点 。 张 靖 等 六 
聚 类 依据 实现 尖锐 边界 特征 点 的 提取 。Lee 等 外 通过 聚 类 划分 ”利用 马尔 科 夫 随机 场 模型 性 质 符合 特征 点 判定 的 原理 ， 通 过 上 
点 云 模型 表面 近似 平面 并 求 其 相交 线 ， 进 而 从 中 识别 出 特征 率 实现 标号 初始 化 ， 再 利用 马尔 科 夫 随机 场 原理 求解 不 稳 
线 并 进行 了 重建 ， 效 果 较 好 ， 该 算法 下 一 步 研究 方向 为 聚 类 中 ”的 最 优 标号 集 ， 最 终 实现 特征 点 的 提取 。 桥 建 辉 1 等 提 
心 个 数 以 及 曲面 近似 误差 对 点 云 特征 提取 的 影响 。 张 雨 玫 等 人 ”种 符号 曲面 变换 度 的 概念 ， 利 用 考虑 曲面 凹凸 性 质 的 区 域 增长 
中 首先 利用 特征 点 与 非特 征 点 的 反 玉 近邻 具有 不 同 尺度 这 一 特 ”法 更 准确 的 区 分 了 位 置 相近 的 特征 区 域 ， 再 利用 双边 滤波 算法 
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迭代 细 化 了 边界 点 。 
下 一 步 研 究 重 点 。 
以 往 算 法 大 都 是 对 某 一 类 特征 点 进行 提取 ， 比 如 封闭 模型 
的 尖锐 棱 线 、 非 封闭 模型 的 外 边界 和 孔洞 ， 但 是 对 较 复杂 的 点 
云 模 型 处 理 时 ， 往 往 较 难 完整 的 提取 出 多 种 类 型 的 特征 点 。 针 
对 这 一 问题 ， 本 文 提 出 一 种 加 权 的 多 判 据 的 点 云 特征 点 提取 算 
法 ， 并 与 传统 算法 相对 比 ， 实 验 成 果 表 现 本 文 算法 能 较 准 确 的 
ee 尖锐 特征 点 、 弱 曲率 特征 点 。 图 1 所 
通过 结构 光 三 维 扫描 仪 一 次 性 获取 的 某 模具 点 云 ， 其 包含 
We 


该 算法 提取 效果 较 好 ， 加 强 抗 噪 能 力 是 其 
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Fio 
c) 加 权 获 得 数据 点 的 特征 量 值 与 闹 值 ， 并 识别 特征 点 。 按 
照 如 下 公式 加 权 获 得 参数 : 
_ ,0,,D,,F 
Wi Mg Hs h 公元 (1) 
其 中 : wi 表示 该 数据 点 的 特征 数值 ，0, hi, 下 分 别 为 各 项 判 据 中 
的 相关 变量 , yp.p63 分 别 为 各 项 判 据 的 控制 系数 。 定义 判定 阐 
值 : 
77 0 DD Fk 
W= 32 和 站 O) 


其 中 :N 为 原始 点 云 数 据 量 ; 7 为 特有 


时 ， 判 定 该 点 为 特征 点 。 


征 点 数控 制 系数 。 当 > 风 


2 ”算法 具体 实施 步骤 

2.1 局 部 k-d 树 动态 构建 
散乱 点 云 的 拓扑 关系 不 确定 ， 要 求 取 点 云 样 点 邻 域 最 简 
图 1 边界 点 与 尖 错 楼 线 点 单 的 办 法 是 计算 出 与 该 点 欧 氏 距离 最 近 的 K 个 点 ,点 云 数 量 越 
大 ,搜索 时 间 越 长 . 现在 主流 的 散乱 点 云 的 K 邻 域 搜索 方法 主 
1 ”算法 概述 要 有 :k-d 树 法 、 八 又 树 法 、 空 间 栅 格 法 、R 树 等 。 k-d 树 是 二 
又 树 的 空间 推广 , 不 仅 可 以 方便 快捷 的 确立 每 一 个 样 点 的 邻近 
将 散乱 点 云 数 据 集 表示 为 P, 点 云 数 据 样 点 表示 为 :Pi ys。 ”点 的 搜索 路 径 ,而 且 不 受 点 云 密 度 的 影响 ,应 用 面 较 广 ， 但 是 在 
下 ， ie[1,n]。 本 文 算法 的 基本 原理 为 :首先 通过 样 点 的 KK 领域 。” 点 的 数据 量 比 较 大 时 ， 建 树 与 删 减 的 代价 比较 大 ， 且 查询 每 个 
进行 相关 特征 量 值 的 计算 ， 包 括 利用 法 相 夹 角 判 定 准则 计算 单 ”点 的 天 邻 域 时 需要 遍历 整个 k-d 树 ， 降 低 了 搜寻 效率 。 本 文采 
位 距离 上 的 样 点 法 向 与 邻 域 点 法 向 夹 角 和 的 平均 值 、 利 用 均值 ”用 一 种 改进 的 k-d 树 法 00， 基 于 空间 栅 格 分 割 点 云 并 创建 局 部 
漂移 判定 法 则 计算 样 点 模式 点 与 样 点 距离 值 并 进一步 计算 该 距  kd 树 , 改良 天 邻 域 搜寻 效率 。 取 点 云 数 据 集中 x，》”， z 坐标 中 
离 值 与 核 密度 函数 带宽 的 比值 、 利 用 场 力 和 判定 准则 拟 合 样 点 。 最 大 最 小 值 分 别 为 Xnarx，ymarszmars Xmins ymins zmin 为 了 避免 数据 点 


甘 


与 其 及 邻 域 的 微 切 平面 ,并 在 该 平面 上 计算 样 点 场 力 和 与 场 力 
A on ee dia 
定 法 则 赋予 相应 控制 系数 来 加 权 计 算 样 点 的 各 个 特征 量 值 ， 
i nae 
获得 点 云 较 精确 的 各 种 特征 点 。 算 法 中 所 用 到 的 三 大 特征 值 计 
算 准则 ， 每 一 种 准则 针对 某 类 特征 点 都 具有 一 定 的 判定 优势 ， 
其 中 法 向 夹 角 判定 准则 利用 尖锐 棱 线 特征 点 处 法 向 夹 角 较 大 的 
原理 实现 对 尖锐 特征 点 的 判定 、 均 值 漂移 判定 准则 利用 模式 点 
广 域 的 原理 对 边界 点 和 尖锐 点 都 有 一 定 的 判 
定 效果 、 场 力 和 判定 准则 利用 场 力 和 同 向 加 强 、 反 向 削弱 的 原 
里 实现 对 边界 特征 点 的 较 好 判定 ， 本 文 算 法 通过 加 权 计 算 弥 补 
了 单一 判定 法 则 的 弱点 ， 使 得 特征 点 的 判定 更 加 精确 和 全 面 。 
算法 的 主要 步骤 为 : 

a) 构 建 局 部 动态 k-d 树 。 首先 基于 点 云 密度 分 割 点 云 空间 ， 
根据 需要 在 每 个 栅 格 及 周围 顶 格 内 创建 局 部 k-d 树 ， 对 每 个 点 
搜索 其 天 邻 域 。 

b) 利用 判定 准则 求 取 特 征 量 值 。 针对 每 一 个 样 点 局 部 邻 域 
逐个 计算 : 单位 间隔 上 的 样 点 法 向 与 邻 域 点 法 向 夹 角 和 的 平均 
值 %、 样 点 模式 点 与 样 点 间隔 Dr、 微 切 平面 上 样 点 邻 域 场 力 和 


总 是 俩 向 点 云 稠 密 


Ne 


划分 时 落 到 包围 盒 边 界 处 ， 
定义 空间 分 布 密 


给 定 一 定 扩张 量 6。 
度 为 p、 立 方 体 栅 格 边 长 工 取 点 云 分 布 密 


度 的 天 倍 , x，y，z 各 方向 划分 栅 格 数 分 别 为 Mx My, M:。 则 计 


算 公式 如 下 : 
@) 
D= 互 
n 
1 | 
M, Lie) li a (5) 
M.= 二 (6) 


其 中 : 7 为 随机 在 点 云集 中 取出 的 数据 点 的 个 数 , d 为 与 数据 点 
Pi 最 近 点 的 间隔 ， 一 般 取 nn 为 20~30。 


分 割 为 空 
b) 按 照 数据 点 4 


ay 


a) 通 过 点 云 数 据 密度 得 到 立方 体 栅 格 边 长 二 ,将 点 云 包 围 盒 


间 栅 格 。 


标 值 将 各 点 压 入 各 


空间 栅 格 ， 每 一 个 点 
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所 属 空 间 栅 格 定义 为 (x, y, 习 ， 某 一 个 栅 格 其 相近 栅 格 定义 为 
(x 土 y 土 疡 z 土 上 ) ， 当 中 ij，ke[-1,1] 

0o) 搜 寻 任 一 点 的 K 邻 域 ， 只 要 在 该 点 所 在 栅 格 及 其 邻 域 栅 
格 内 建立 k-d 树 ， 即 可 快速 获取 该 点 邻 域 。 
2.2 ”特征 点 判定 准则 

1) 法 向 夹 角 判 定 准则 
样 点 与 邻 域 点 间 法 向 夹 角 是 点 云 的 一 个 不 变 特征 , 它 可 以 


反映 样本 局 部 邻 域 的 曲面 变化 情况 (43， 夹 角 越 大 ， 表 示 该 点 为 
特征 值 点 的 几率 越 大 。 本 文采 用 PCA 法 ( 主 成 分 分 析 法 ) 估计 


点 的 法 向 量 (31, 经 构造 及 邻 域 点 的 协 方差 矩阵 ， 获 得 该 矩阵 的 
特征 值 和 特征 向 量 来 获取 样 点 法 向 量 信息 。 设 点 云 任意 数据 点 
为 m, m 的 久 邻 域 点 集 为 SC)={m,m2.……...mx}, 邻 域 重心 则 为 : 


Cs Em (7) 
则 由 Sm) 创 建 的 协 方差 矩阵 表达 为 


B=->(m -om, -0) ©® 


/ 


协 方差 矩阵 EE 是 一 个 半 正 定 的 对 称 和 矩阵， 蕴涵 了 局 部 样本 
邻 域 曲 面 的 几何 信息 。 使 用 雅克 比方 法 计算 该 矩阵 的 三 个 特征 
值 bo、47、42(o<hr<42) 以 及 各 自 对 应 的 特征 向 量 ny 、nz 、n3, 
那么 易 知 最 小 特征 值 10 对 应 的 特 和 
面 中 的 近似 法 向 量 。 
定义 邻 域 点 mj 的 对 应 法 向 量 为 w, 9; 为 样 点 m 的 法 向 量 no 
与 其 邻 域 点 的 法 向 量 mw 夹 角 和 的 平均 值 , 广 12……' 大 可 以 表示 
为 


EE 向量 tw 就 是 m 点 在 其 局 部 


ee 本 (9) 


四 | 
但 是 当 点 云 数 据 密度 不 均匀 时 ， 可 能 会 出 现 部 分 非 点 云 特 
征 点 与 较 远 间隔 点 夹 角 过 大 而 造成 特征 点 误 判 史 。 对 此 问题 ， 
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N= (12) 


其 中 :a 定义 为 4 维 空间 ,xi 为 样本 点 的 令 域 点 ,各 点 均 采 取 列 
向 量 方式 , K() 为 核 函数 . 由 于 高 斯 核 密度 估计 可 以 得 到 较 高 精 
度 ， 所 以 采用 高 斯 核 ,其 形式 表示 为 : 


K(x) = (13) 


核 密度 函数 梯度 的 估计 等 于 密度 函数 估计 的 梯度 四， 故 可 
以 表达 为 


Vf =Vf(X) = 


sa | Ee) lo 
i > ( k ,X— 区 
2 8( 下 ) 
其 中 ，C 为 归 一 化 常量 , 定义 g(x) = 天 Co ， ko 为 核 函 数 的 轮 


廓 函数 ， 满足 上 (| 上 ) = 天 (2) ， 式 中 后 一 项 被 称 之 为 均值 漂移 


向 量 ， 即 
k x 2 
2 8( -) 
M(W)= sa (15) 
2 8 7 


定义 G(x)=Cg(|sf) 为 核 函 数 ,推算 后 可 得 到 在 点 x 处 ， 


核 函 数 G(x) 得 到 的 均值 漂移 向 量 与 由 核 函数 K(x) 得 到 的 密度 
梯度 估计 仅 有 一 个 常 比例 系数 的 差距 。 而 梯度 定义 为 密度 变动 
最 大 的 方向 , 因此 均值 漂移 向 量 代表 了 密度 增 大 最 大 的 方向 ， 
故 由 均值 漂移 向 量 获得 的 模式 点 M(S(D)) 总 是 偏向 样本 局 部 点 
j 密 的 方向 0 
通过 求 取样 本 点 与 其 对 应 的 模式 点 的 距离 D; 可 以 判 抽 


HH 
本 


六 
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文献 [14] 通 过 降低 远 距离 点 对 特征 识别 的 权重 来 提高 特征 点 识 。 样本 点 是 否 为 特征 点 . 但 是 当 点 云 样本 的 分 布 不 均匀 时 ， 只 依 
别 的 准确 度 和 稳定 性 ， 具 体 做 法 是 利用 两 点 间 欧式 距离 来 充当 靠 两 点 距离 无 法 满足 判定 精度 。 而 样本 点 与 模式 点 间隔 的 远近 
权重 调节 系数 ， 以 两 点 间 单 位 间隔 的 法 向 夹 角 代 葵 原来 的 夹 角 程度 是 相对 于 核 函数 估计 的 带宽 大 小 相对 而 言 的 ， 故 将 距离 及 
值 ， 新 的 法 向 夹 角 和 的 平均 值 计算 公式 如 下 : 与 带宽 万 ( 即 样本 点 与 样本 邻 域内 距 其 最 远 点 的 距离 ) 的 比值 作 
为 判定 准则 ,通过 设 定 合理 的 六 值 来 判定 特征 点 四 ， 该 准则 对 边 
-| (10) 界 点 和 尖锐 特征 点 都 有 一 定 的 提取 效果 。 
3) 场 力 和 判定 准则 
当 6, 大 于 闹 值 6 时 ， 表 示 该 点 为 特征 点 ，6, 越 大 说 明 该 点 首先 利用 任意 数据 点 p 与 其 邻 域 点 构造 最 小 二 乘 平面 
处 起 尖 利 ， 该 上 为 竺 征 点 的 可 能 性 越 大 。 该 淮 则 主要 用 于 尖 鲁 06， 交流 点 与 名 域 上 在 该 平面 版 投 影 。 记 (wy 2) 为 该 
特征 点 的 判定 ， 阔 值 9 计 算 公式 如 下 : 
数据 点 在 切 平面 的 投影 点 坐标 ， 其 邻 域 点 相应 的 投影 点 表示 为 
0- 气 - A 
2) 均值 漂移 判定 法 则 。 的 向 量 为 J =[Z_ 岂 光志 区 ， 关 水 取 其 单位 向 量 为 
核 密度 估计 函数 可 以 很 好 地 反映 局 部 样本 邻 域内 样 点 的 分 26 


布 特征 ， 其 形式 可 以 表示 为 : 
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N,N 
PiGi =(x,y’,z’) : 


此 时 ，94 是 以 点 p' 为 圆心 的 单位 贺 上 的 点 。 J 
定义 一 种 对 点 p! 的 场 拉 力 Fy， 其 值 为 1, 方向 与 piq’ 相同 。 当 
点 p! 周围 分 布 均匀 , 其 场 力 和 会 被 相互 抵消 而 减弱 , 当 p! 周围 
点 分 布 在 一 侧 时 ， 其 场 力 和 五 得 到 加 强 。 场 力 和 计算 如 下 : 


(16) 


当场 力 为 同一 方向 时 , 场 力 和 为 m 即 该 点 邻 域 中 数据 点 的 
个 数 。 为 了 防止 点 云 分 布 不 均 时 ， 单 独 判 定 场 力 和 容易 出 现 误 


判 , 采用 场 力 和 Fi 与 m 的 比值 判定 特征 点 。 该 判定 准则 对 尖锐 
特征 点 不 敏感 ， 主 要 用 于 对 平坦 区 域 及 低 曲 率 曲 面 上 边界 点 的 


判定 
2.3 ”特征 点 的 判定 提取 

以 上 各 判定 准则 都 有 各 自 的 优点 。 基 于 单位 距离 法 向 夹 角 
的 准则 削弱 了 了 远 距离 点 对 特征 点 判断 的 影响 ， 使 其 更 适合 对 
尖锐 特征 点 的 判断 提取 ;基于 均值 漂移 的 准则 通过 漂移 距离 与 
带宽 的 比较 ， 能 同时 较 好 识别 边界 点 和 尖锐 特征 点 ， 基 于 场 力 
和 的 准则 避免 了 传统 的 求 取 法 向 间 最 大 夹 角 的 复杂 计算 ， 能 较 
好 的 提取 边界 特征 点 。 利 用 加 权 算 法 将 三 种 准则 同时 应 用 于 特 
征 点 的 判定 ， 可 以 获得 更 好 的 特征 点 提取 效果 。 

通过 任意 数据 点 所 求 取 的 单位 距离 上 的 样 点 法 向 与 邻 域 点 
法 向 夹 角 和 的 平均 值 0、 样 点 模式 点 与 样 点 距离 D:、 微 切 平面 


一 


上 样 点 邻 域 场 力 和 Fi 这 三 个 参数 计算 数据 点 的 判别 参数 及 判 
别 阔 值 。 样 点 特征 值 计算 公式 为 : 
0 DF 
WM th th 


0 h F 


其 中 : 9 为 全 局 0; 的 平均 值 : 有 为 每 个 数据 点 的 带宽 大 小 ; 为 
每 个 数据 点 邻 域 同方 向 时 的 场 力 和 ，AM yz. py3 分 别 为 各 项 判 据 


的 控制 系数 。 设 定 本 算法 的 特征 阔 值 矿 为 : 
ne{0 并 
wm- 下 和 全 全 


其 中 : V 为 原始 点 云 数 据 量 ; 
时 ， 判 定 该 点 为 特征 点 。 
实验 表明 ， 在 一 般 情况 下 jw. :2.13 取 相 同 的 权 值 就 能 获得 
较 好 的 实验 效果 ， 当 点 云 某 一 特征 特别 突出 时 ， 只 需 提 高 能 判 
定 该 特征 的 准 
实验 结果 与 分 析 
为 了 验证 本 文 算法 的 可 行 性 与 可 靠 性 , 在 硬件 配置 为 Intel 
Core i、3.30GHz CPU、4GB 内 存 的 计算 机 上 进行 实验 验证 。 
分 别 采 用 文献 [7] 算 法 、 文 献 [16] 算 法 、 本 文 算法 对 塑料 模具 、 
fandisk 和 venus 点 云 模 型 进行 了 实验 与 对 比分 析 。 图 6~8 中 的 
图 a 分别 为 三 个 原始 点 云 模型 点 云 数 目 分 别 为 25890、53720 
和 307214 个 ， 三 种 算法 运行 结果 分 别 为 图 6~8 中 的 图 5b、 图 c 
和 图 4 所 示 。 
图 6a 所 示 的 是 


1 为 特征 


点 数控 制 系数 。 当 


光学 三 维 扫描 仪 一 次 性 得 到 的 某 模 


部 


则 相对 应 的 权重 即 可 获得 较 好 的 特征 点 提取 效果 。 


王 庆 华 ， 


分 点 云 . 文献 [7] 算 法 提取 


chi 


: 基于 多 ph 


现 了 对 尖锐 点 和 外 边界 点 的 提取 ， 效 果 较 好 。 


(a) 某 模具 三 


J 
Le 


维 点 云 


(c) 文献 [16] 算 法 


~、 A 
> 


(b) 文献 [7] 算 法 


(d) 本 文 算法 


图 


图 7a 所 示 为 fa 


6 某 模具 点 云 边界 


村 征 处 理 


ndisk 模型 , 该 模型 


包含 尖锐 棱 线 、 弱 | 


率 点 等 ， 特 征 提 相 


的 误 判 。 


点 ， 且 提取 精确 。 


区 较 难 。 文 献 [7] 算 法 和 
好 提取 特征 点 ， 但 是 提取 粗粮， 在 特征 点 处 存在 较 多 


有 多 种 强 弱 不 同 特征 


上 了 外 边界 点 与 棱 线 尖 锐 点 ， 但 是 在 
棱 线 尖锐 点 处 提取 不 完整 , 且 存在 非特 征 点 。 文 献 [16] 
提取 了 外 边界 点 ， 但 


文献 [16] 对 尖锐 楼 线 点 与 弱 
征 边界 出 现 多 处 缺失 ; 本 文 算 法 完整 获取 了 fandisk 模 型 


区 | 合作 期刊 


特征 点 提取 工法 


能 较 好 的 
日 无 法 提取 出 棱 线 尖锐 点 ; 本文 算 法 同时 实 


E 较 
FE 特征 点 


来 点 不 敏感 ， 提 取 的 特 


4 的 特征 


Cc) 文献 [16] 算 法 (qd) 本 文 算法 
图 7 fandisk 模型 特征 处 理 
8(a) 所 示 为 经 过 裁剪 后 的 venus 模型 ， 该 模型 具有 边界 
特征 、 尖 锐 特征 以 及 弱 曲 率 特征 ， 点 云 密度 分 布 不 均匀 。 文 献 
[7] 算 法 在 提取 特征 点 的 同时 存在 一 些 非 特征 点 的 误 判 ， 对 弱 曲 


od, 804.01399v1 
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录用 稿 王 庆 华 ， 等 : 基于 多 判 据 的 散乱 点 云 特征 点 提取 


率 的 特征 点 也 存在 检测 缺失 。 文 献 [16] 对 外 边界 轮廓 提取 清晰 ， ” 定 提取 了 多 种 类 型 的 特征 点 。 实 验 结果 表明 ,该 算法 能 有 效 的 
对 脸 部 及 头发 提取 效果 不 佳 。 本 文 算法 对 各 种 类 型 特征 点 提取 ”获取 复杂 点 云 模型 中 的 边界 特征 点 与 尖锐 特征 点 ， 同 时 对 分 布 
完整 ， 面 部 、 头 发 特征 提取 都 较为 清晰 。 均匀 和 非 均匀 点 云 均 有 较 好 的 稳定 提取 效果 。 

本 文 算法 也 有 需要 改进 的 地 方 ,该 算法 提取 的 特征 点 较 细 
致 ， 但 是 数据 点 较 多 ， 且 因为 采用 多 判 据 形 式 ， 算 法 运算 效率 
受到 限制 ， 改 善 算法 效率 是 下 一 步 的 研究 方向 。 
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